#include"Tree.h"
//BTNode* BTBuyNode()
//{
//	BTNode* newNode = (BTNode*)malloc(sizeof(BTNode));
//	if (newNode == NULL)
//	{
//		perror("malloc");
//		return NULL;
//	}
//	char x;
//	scanf("%c", &x);
//	if (x == 'N')
//	{
//		return NULL;
//	}
//	newNode->data = x;
//	newNode->left = NULL;
//	newNode->right = NULL;
//	return newNode;
//}
//
//
//BTNode* ProvCreateTree(BTNode* root)
//{
//	
//	root = BTBuyNode();
//	if (root == NULL)
//	{
//		return NULL;
//	}
//	root->left= ProvCreateTree(root->left);
//	root->right = ProvCreateTree(root->right);
//	
//	return root;
//}
//
//
void PrintTree(BTNode* root)
{
	if (root == NULL)
	{
		return;
	}
	printf("%d ", root->data);
	PrintTree(root->left);
	PrintTree(root->right);
}


BTNode* BTBuyNode(int x)
{
	BTNode* newNode = (BTNode*)malloc(sizeof(BTNode));
	if (newNode == NULL)
	{
		perror("malloc");
		return NULL;
	}
	newNode->data = x;
	newNode->left = NULL;
	newNode->right = NULL;
	return newNode;
}


BTNode* ProvCreateTree(BTNode* root, int x)
{
	if (root == NULL)
	{
		return NULL;
	}

	root = BTBuyNode(x);
	root->left= ProvCreateTree(root->left, x);
	root->right= ProvCreateTree(root->right, x);
	return root;
}